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ABSTRACT 


Cooperative  decentralized  control  of  autonomous  vehicles  continues  to  be  an  important  research 
subject  for  many  military  and  civilian  applications.  Vehicles  can  communicate  with  each  other 
and  exchange  information  about  their  relative  positions,  target,  environment,  and  use  that  data  to 
develop  decentralized  but  coordinated  control  policies.  Communication  is  often  represented  by 
an  information  graph,  and  information  exchange  is  modeled  by  a  discrete -time  dynamical 
system,  known  as  the  information  loop.  When  the  vehicles  all  agree  on  the  information  state  it  is 
said  that  they  have  reached  an  information  “consensus,”  which  is  equivalent  to  conditional 
stability  of  the  information  loop.  Often  consensus  control  is  slow  to  converge  or  easily 
destabilized.  Being  able  to  assess  the  quality  of  communication  topologies  (information  graphs) 
is  critical  to  determining  the  quality  of  a  consensus  solution. 

In  this  work  a  topological  manifold  approach  for  representing  complex  networks  of  dynamical 
entities  is  shown  to  be  an  effective  way  to  represent  non-entropic  measures  of  information  as  low 
dimensional  embeddings  in  a  high  dimensional  lifted  space.  A  2  dimensional  embedding 
(stability  margin  -  convergence  rate)  was  developed  that  demonstrates  an  efficient  frontier  of 
graph  topologies  that  dominate  all  others  in  their  ability  to  reject  disturbances  and  converge 
rapidly  to  a  consensus. 
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Introduction 


The  study  of  information  dynamics  is  important  for  understanding  complex  networks  of 
dynamical  systems  with  information  flows  and  shared  or  coordinated  control  policies. 
Information  dynamics  is  essentially  the  study  of  information  flows  in  a  network  when  modeled 
as  a  discrete-time  dynamical  system.  Control  policies  that  shape  the  dynamics  of  the 
information  flows  in-turn  shape  the  system  dynamics  of  the  physical  entities  within  the  network 
(e.g.  formations,  shared  tasks).  Vehicle  communication  is  often  represented  by  a  communication 
or  information  graph,  and  because  of  possible  delays  in  information  processing  and  transmission, 
information  exchange  is  modeled  by  a  discrete-time  dynamical  system,  known  as  the  information 
loop.  Ensuring  desired  stability  and  convergence  properties  of  the  information  loop  is  critical  to 
efficient  performance  of  a  cooperative  system.  When  the  vehicles  all  agree  on  the  information 
state  it  is  said  that  they  have  reached  an  information  “consensus” 

Optimizing  the  convergence  rate  of  the  information  flow  in  consensus  problems  for  various 
networks  has  long  been  an  active  research  venue.  On  the  other  hand,  stability  of  information 
flow  in  application  to  cooperative  control  of  vehicle  formation  was  comprehensively 
investigated,  and  a  general  method  for  deriving  transfer  functions  for  closed-loop  multi-agent 
systems  was  recently  suggested.  However,  often  improvements  of  the  convergence  rate  lead  to 
degrading  stability  and  vice-versa.  Both  stability  and  convergence  are  important  characteristics 
of  the  information  flow  and  should  be  analyzed  together.  This  work  develops  an  optimization 
framework  for  stability  and  convergence  of  the  information  flow  in  cooperative  systems  and  also 
investigates  the  impact  of  the  topology  of  the  communication  graph  on  the  stability  margin  and 
convergence  rate.  The  set  of  all  graphs  that  that  dominate  all  others  in  their  ability  to  reject 
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disturbances  and  converge  rapidly  to  a  consensus  was  computed.  This  set  is  the  efficient  frontier 
or  Pareto  solution  set.  A  high  dimension  “information  space”  may  be  constructed  such  that  a 
point  in  this  space  corresponds  to  one  possible  graph  and  all  possible  graphs  on  n-nodes  spans 
the  space.  The  Pareto  solution  set  is  shown  to  be  a  2  dimensional  manifold  on  the  information 
space. 

The  problem  to  be  addressed  is  formulated  as  follows.  Suppose  there  are  n  vehicles  in  a 
cooperative  system.  Let  vector  Xi=(Xii,...,Xim)T  determine  position  of  vehicle  i  in  m-dimensional 
space,  and  let  X  =  (xi,...,xn)  be  an  mxn  matrix  describing  position  of  the  whole  system. 
Communication  in  the  system  is  represented  by  a  directed  communication  graph  G=(V,E)  with  V 
and  E  being  the  sets  of  vertices  and  edges,  respectively,  where  node  i  represents  vehicle  i  and  the 
edge  from  i  to  j  shows  that  vehicle  j  receives  information  from  vehicle  i  (or  “watches”  vehicle  i). 
Let  Ni  be  the  set  of  outgoing  edges  of  vertex  i  with  INjl  the  cardinality  of  Nj.  The  normalized 
adjacency  matrix  G  and  the  normalized  Laplacian  L  of  G  are  defined  as  follows: 


L=I-G, 


f  I I  2  ^  A/, 

\  0,  j'^ug 


where  I  is  the  identity  matrix. 


(1) 


Let  yk  =  (yik,  •  •  •  ,ynk)  be  an  error  vector,  in  which  component  y&  represents  the  error  between  an 
internal  state  measurement  of  vehicle  i  and  a  time-varying  offset  function  hi(k)  relative  to  an 
arbitrary  reference  at  time  mo  ment  t  =tk.  For  example,  y^  =  I  ICxi(k)— hi(k)  1 1 ,  where  C  is  a  matrix 
and  Xj(k)  is  the  position  of  vehicle  i  at  t  =  tk.  Also,  let  vector  pk  denote  information  transmitted  to 
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the  vehicles  at  t  =  tk.  The  information  flow  in  the  cooperative  system  can  be  represented  by  a 


discrete-time  linear  dynamical  system  (information  loop) 


M 

Qk+\  =  Z aA-j  +GPk+Lyk .  k  =0,1,... 

7=0 

M 

Pk=Hbi(lk-j’  k  =0,1,... 

j= 0 


(2) 


with  qk  =  0  for  k  =  — M, .  . . ,  0;  see  [7], 

We  pose  the  following  questions: 

(i)  Given  a  communication  graph  G,  what  is  the  best  possible  convergence  rate  for  the 
information  loop  in  (2)? 


(ii)  Given  a  communication  graph  G,  what  is  the  tradeoff  between  the  convergence  rate  and 
stability  margin  as  a  function  of  the  information  control  gains  aj  ,bj ,  j  =  0, . . .  ,M? 

(iii)  Given  a  finite  set  of  graphs  on  “n”  vertices,  what  is  the  best  topology  of  the  communication 
graph  G  with  respect  to  both  the  convergence  rate  and  stability  margin?  Find  an  ordering  of  these 
graphs,  from  best  to  worst,  that  illustrates  how  some  graphs  can  dominate  others. 
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Convergence  Rate. 

Conditional  convergence  for  a  discrete  LTI  system  is  given  as  follows:  G  has  exactly  1 
eigenvalue  ki=l  with  eigenvector  In  ,  all  other  eigenvalues  are  strictly  within  the  unit  disk. 
Conditional  convergence  is  equivalent  to  “consensus”  for  an  LTI  information  dynamical  system. 


M  M 

Let  lim pk  =  p* ,  lim qk  =  q  ,  lim  yk  =  y*,  a  =  ya,,  b  =  Vb.  and  c  =  (l-a)/ b 

k—>crj  k  — ^oo  k—>co  J  J 

7=0  ]= 0 

Then  q  =  aq  +Gp  +Ly  ,  p  =bq 
If  c  is  an  eigenvalue  of  G  it  must  be  1  and  unique  with  e. vector  1  v ,  can  be  shown 
p*  =  y  +  y\N  with  y  scalar  multiplier  that  determines  convergence 

Define  the  block  diagonal  matrix 


Q 


N0  Nx 

I  0 
0  I 

0  0 


N 


M  I 

0 

0 


N 


M 


0 

0 

0 


where 


Nj  =ajI  +  bjG 


(3) 


If  Q  meets  conditional  stability  (simple  eigenvalue  of  1,  all  others  within  unit  disk)  then  p*  is 
guaranteed  to  converge  to  p*  =  y*  -  ry*  ln  with  r  left  eigenvector  of  G:  rln  =  1 

n(M  +1)  eigenvalues  of  matrix  Q  found  from  roots  of  characteristic  polynomials: 

M 

Pk{s)  =  sM+l  ~YJ(aj+\bj)sM~i  =0  for  k  =  1,2,..., ft 

j= o 

with  roots  skj  such  that  .sn  =1,  and  otherwise  |  vA/.  |  <  1  when  conditionally  stable 
Now  define  generalized  convergence  rate  as: 

e.=  l—  max  (4) 
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which  has  exact  expressions  for  low  order  (M=0  or  1)  controllers  but  becomes  intractable  for 
higher  orders  (however,  it  is  conjectured  that  higher  order  controllers  would  have  limited 
additional  benefit).  For  instance,  for  M=0 

£  =  1  —  max  1 1  —  bo  +  Xkb0  \  (l 

The  maximal  convergence  s*  can  be  found  over  all  strongly  connected  graphs  by  solving  a 
quadratic  optimization  program.  It  was  also  proven  that  only  the  complete  graph  has  the  fastest 
convergence,  8=1. 
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Stability  Margin 


To  obtain  a  measure  of  stability  margin  without  resorting  to  gain  and  phase  margins,  we  first 
obtain  a  closed  loop  transfer  function  by  taking  Z-transform  as: 


r  M  \ 

^  f  M  ^ 

r  M  ^ 

\ 

P(z)  = 

1LbJz~j 

z-^ajZ-J 

I- 

21b,z~' 

G 

\j= 0  J 

vv  j=0  ) 

KJ= 0  ) 

J 

LY(z) 


P(z)  =  F(z)Y(z)  where  P(z)  =  ^pkz  k,  and  similar  for  Q(z),Y(z) 

k= 0 


(6) 


The  open  loop  (forward  path)  transfer  function  is  then: 

F(z)  =  (/  +  O(z))'10)(z),  or  0(z)  =  F(z)(/-F(z))_1  ,  /) 

Now  compute  the  inverse  of  the  sensitivity  function  (defined  as  the  magnitude  of  this  vector 
from  -1  to  the  closest  point  on  the  Nyquist  curve  plotted  for  the  open  loop  transfer  function): 


S  =  (/  +  <D(z))  1 ,  with  Smax  =  max 
From  this  the  stability  margin  is  defined  as: 


(l  +  0(z))~l 


S0^=mm|/  +  O(z)| 


6  =  min 


min 

M=i 


(8) 


Which  again  is  easily  computed  for  low  order  controllers  (M=0,l,2)  but  not  so  easily  for  higher 
orders.  For  example,  for  M=0, 


8  =  min 


Re[l~4] 

M.] 


bji 

2 


\1~\ 


—  1  bQ 


(9) 
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Pareto  Framework. 


Now  we  turn  to  constructing  the  2-dimensional  manifold  or  efficient  frontier  of  convergence  rate 
and  stability  margin.  For  a  graph  G,  we  can  formulate  the  following  constrained  optimization 
problem: 


SHe)  =  max  min  min 

no . .f.irfe=2 . n  |z|=l 

bo . bu 


flt(z) 

Pi{z) 


s.t. 


kifl  <  1  -  £■  Pi(sn)  =  0, 


kfcf|  1:  1  £>  Pk{Skf }  —  0- 

'l£d*J  +  bj)=h 


i  =  2,  1,  M>  1, 

i  =  l . M+  1,  k  =  2 . n. 


M>  0, 


(10) 


Which  has  a  solution  that  optimizes  controller  gains  aj  and  bj  to  find  the  maximal  stability  margin 
8*G(s)  for  s  G  (0,8*].  This  is  the  efficient  frontier. 
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Results. 


An  efficient  frontier  was  computed  for  the  example  graphs  in  Figure  1.  The  results  are  in  Figure 
2  and  3. 


Figure  1:  Example  Graph  Topologies  on  6  Nodes. 


6 *  <5* 


Figure  2.  Efficient  Frontier  For  Graphs  in  Figure  1  with  M=0 
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S’ 


Figure  3.  Efficient  Frontier  For  Graphs  in  Figure  1  with  M=1 


As  can  be  seen,  the  complete  graph  always  dominates  but  other  graphs  do  show  dominating 
effects  as  well.  These  results  show  how  stability  margin  can  be  traded  for  convergence  rate  and 
vice  versa.  For  the  zero-order  information  loop  and  all  strongly  connected  communication 
graphs,  efficient  frontiers  have  been  found  analytically,  while  for  the  first-order  information  loop 
and  undirected  communication  graphs,  they  have  been  evaluated  numerically.  The  result  that  the 
complete  graph  has  the  highest  convergence  rate  and  the  best  efficient  frontier  can  be  related  to 
the  fact  that  the  normalized  adjacency  matrix  of  the  complete  graph  has  the  minimal  number  of 
distinct  eigenvalues.  In  other  words,  the  more  distinct  eigenvalues  the  normalized  adjacency 
matrix  of  a  graph  has,  the  more  constraints  on  control  gains  in  the  information  loop  are  imposed, 
and  consequently,  the  lower  maximal  convergence  rate  and  maximal  stability  margin  are.  The 
complete  graph  is  the  primal  choice  for  vehicle  communication.  However,  if  for  some  reason,  it 
cannot  be  afforded,  numerical  results  show  that  the  “star”  graph  is  the  next  best  choice. 


Conference  presentation  at  Conference  for  Dynamics  of  Information  Systems,  Feb  3  2011, 

Gainesville,  FL. 
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Introduction 


•  TREND  #1.  Increasing  need  to  analyze  and  design 
complex  networked  control  svstems 

—  Systems  of  systems 

—  Blending  computation,  communications,  machine 
intelligence,  control,  and  human-machine  shared  knowledge 

—  Goal:  Faster,  more  effective  complex  behaviors 

•TREND  #2:  Increasing  desire  to  "automate"  networks 

—  Air  Force  Tech  Horizons 

—  Goal:  Faster,  expanded  capabilities  [incl.  non  human  friendly) 

—  But  at  what  cost? 

■Trust:  V&V,  role  of  humans 


as  Muy  1012 
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V  Technology  Horizons  on  Autonomy: 

“#1  Essential  Focus  Areas  for  Air  Force  S&T  Investment” 

Excerpts  from  Werner  J.A.  Dahm,  Chief  Scientist  of  the  U.S.  Air  Force  (AF/ST);  Itr  15  May  2010: 

•  Two  key  areas  in  which  significant  advances  are  possible  in  the  next  decade  with 
properly  focused  Air  Force  investment  are:  (i)  increased  use  of  autonomy  and 
autonomous  systems,  and  (ii)  augmentation  of  human  performance 

•  Flexibly  autonomous  systems  can  be  applied  far  beyond  remotely-piloted 
aircraft,  operational  flight  programs,  and  other  implementations  in  use  today; 

dramatically  increased  use  of  autonomy  ... 

•  Greater  use  of  highly  adaptable  and  flexibly  autonomous  systems  and  processes 
can  provide  significant  time-domain  operational  advantages  over  adversaries 
who  are  limited  to  human  planning  and  decision  speeds;  the  increased 
operational  tempo  that  can  be  gained  through  greater  use  of  autonomous 
systems  itself  represents  a  significant  capability  advantage. 

*  ...  will  require  developing  new  methods  to  establish  "certifiable  trust  in 

autonomy"  through  verification  and  validation  (V&V)  of  the  near-infinite  state 
systems  that  result  from  high  levels  of  adaptibility 

•  Developing  V&V  methods  for  highly  adaptive  autonomous  systems  is  a  major  challenge  facing  the  field  of 
control  science  that  may  require  a  decade  or  more  to  solve. 

•  ...  natural  human  capacities  are  becoming  increasingly  mismatched  to  the  enormous  data  volumes, 

processing  capabilities,  and  decision  speeds  that  technologies  offer  or  demand;  closer  human-machine 
coupling  and  augmentation  of  human  performance  will  become  possible  and  essential. 
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V  Evolution  of  Network  Control  from  Automatic 
Control  to  “Systems  of  Systems” 


Human 
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"Autonomous"  within 
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V  Evolution  of  Network  Control  from  Automatic 
Control  to  “Systems  of  Systems” 


"Autonomous"  within 
k—  the  boundary  of  the 
system 
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V  Evolution  of  Network  Control  from  Automatic 
Control  to  “Systems  of  Systems” 
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Questions 


#1.  Does  adding  a  link  from  a  human  node  to  an 
agent  node ,  A,  make  the  system  less  autonomous? 
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agent  node ,  A ,  make  the  system  less  autonomous? 

Answer:  No.  Autonomy  is  defined  on  the  boundary 
of  the  system  of  systems. 
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agent  node ,  A,  make  the  system  less  autonomous? 

Answer:  No.  Autonomy  is  defined  on  the  boundary 
of  the  system  of  systems. 
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a  network  of  all 
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Questions 


#1.  Does  adding  a  link  from  a  human  node  to  an 
agent  node,  A f  make  the  system  less  autonomous? 

Answer:  No.  Autonomy  is  defined  on  the  boundary 
of  the  system  of  systems. 

#2.  Does  adding  a  link  from  a  human  node  to  an 
agent  node.  A,  make  agent  A ,  less  autonomous ? 
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Questions 


#1.  Does  adding  a  link  from  a  human  node  to  an 
agent  node,  A,  make  the  system  less  autonomous? 

Answer:  No.  Autonomy  is  defined  on  the  boundary 
of  the  system  of  systems. 

#2.  Does  adding  a  link  from  a  human  node  to  an 
agent  node.  A,  make  agent  A,  less  autonomous ? 

Answer:  it  depends  -  on  whether  or  not  agent  A, 
can  choose  if  and  how  to  use  the  information. 
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“Autonomy” 


From  Greek  cxuto-  auto-  "self"  +  vopo^  nomos,  "law" 
"one  who  gives  oneself  their  own  law" 

A  concept  found  in  political  and  bioethical  philosophy. 
Within  these  contexts,  it  refers  to  the  capacity  of  a 
rational  individual  to  make  an  informed,  un-coerced 

decision. 
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Levels  of  Autonomy 

Essentials: 

-  No  Autonomy:  agent  is  compelled  to  use  information 

-  Full  Autonomy:  agent  may  use  information  according  to 
its  own  best  (self)  interests 

•  For  simplicity,  assume  it  is  a  measure,  coed,  on  the  closed 
unit  interval  [0,1] 


Some  Possibilities: 


Single  agent,  static  autonomy: 
d  =  {0,l} 


Single  agent,  dynamic  autonomy: 


K  K  K 


N  agents,  static  autonomy: 


n  L  12 

n- 1  1 

— ,n 

inn 

n  } 

N  agents,  dynamic  autonomy: 

u  1  .  J  . 

nK  nK  nK 
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How  Does  Autonomy  Relate  to  our  Measures  on  1 
Information  Dynamical  Systems? 


An  autonomous  agent  has  2  options  with  information:  use  it  or  ignore  it.  The 
question  is;  when  is  agent  autonomy  in  the  best  interests  of  the  system? 

•  Consensus  is  a  well  established  measure  on  information  dynamics 

•  Results  on  speed,  stability  of  consensus  [Murphey,  Zabarankin,  Murray  2010] 

•  Assume  agent's  value  function  is  not  strictly  a  consensus  goal  (otherwise 
solt'n  is  trivial:  always  leads  to  coerced  -  non  autonomous  -  result) 

Given  these  measures,  when  is  autonomy  not  a  good  idea  (i.e. 
degrades  consensus)? 

Consider  autonomous  agent  that  may  choose  whether  or  not  to  use  information  from  human  node. 

Case  1:  information  would  degrade  consensus  but  improves  agent's  overall  value  function.  Result: 
agent  uses  information  which  then  degrades  consensus.  However  the  autonomous  result  is 
same  as  coerced  result  (uses  information).  So  extending  autonomy  is  of  neutral  benefit. 

Case  2:  information  would  improve  consensus  value  but  degrades  agent's  overall  value  function. 
Result:  agent  ignores  information  which  degrades  consensus.  Extending  autonomy  is  not 
desirable.  All  other  cases,  autonomy  is  desirable. 
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V  Information  Dynamics  &  Consensus 


•  Treat  information  flows  as  (discrete  time)  dynamical  entity 

•  Develop  a  control  policy  to  shape  information  flows,  in-turn  shape  system  dynamics 

M 

9m  =  Z  aj9k-j  +Gpk+Lyk,  ft  =  0,1,... 

7=0 

M 

Pk=Yubflk-r  k  =  0 >1’  -- 

7=0 

•  pk  ={Pi k},  i=l,2,...,n  :  information  sent  to  vehicle  i  during  time  step  k 

•yk  ={yik},  i=l,2,...,n  :  error  between  vehicle  /  and  a  time  varying  offset  function  hik 

•  G  is  the  normalized  adjacency  matrix  of  a  directed  graph. 

•  L  is  the  Laplacian  of  G  defined  as  L=I-G,  Xk,  k=l,2,...,n  are  the  eigenvalues  of  G 

•  Information  flow  law:  (ay  bj)  j=0..M  M-order  polynomial  controllers  are  possible 

M  M 

Let  lim pk  =  p\  lim qk  -  q *,  limy,  =  y*,  a  =  Vo  .,  b  -  V&.  and  c  =  (1  -a) lb 

ft— »oo  »co  ft— >00  ' 

7=0  J=  0 

If  c  is  an  eigenvalue  of  G  it  must  be  1  and  unique  with  e.vector  1^,  can  be  shown 
p  =y  +  ylN  THIS  IS  CALLED  CONSENSUS 
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Stability  Margin  and  Convergence  Rate  of 
Consensus:  Zero  Order  Controller 


Stability  Margin 


8  =  min 


Re[l-4] 

[1-4] 


a0  1  bo 


Convergence  Rate 

(a)  a0  =  1  -  b0  and  s  =  1  -  max  |l  -b0  +  Akb0 1  is  defined  as  convergence  rate 

k=2,3  ,...n 

(b)  If  b0  <  0  then  p  does  not  converge  for  any  graph 

(c)  If  b0  e  (0,1)  then  p  converges  for  any  strongly  connected  graph 

( d)  s=l  if  and  only  if  G  is  complete,  where  b0  =  [n  - 1)  /  n  and p*  =  pl 
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VHow  Does  Autonomy  Relate  to  our  Measures  on 
Information  Dynamical  Systems? 


An  autonomous  agent  has  2  options  with  information:  use  it  or  ignore  it.  The 
question  is;  when  is  agent  autonomy  in  the  best  interests  of  the  system? 

•  Consensus  is  a  well  established  measure  on  information  dynamics 

•  Results  on  speed,  stability  of  consensus  [Murphey,  Zabarankin,  Murray  2010] 

•  Assume  agent's  value  function  is  not  strictly  a  consensus  goal  (otherwise 
solt'n  is  trivial:  always  leads  to  coerced  -  non  autonomous  -  result) 

Given  these  measures,  when  is  autonomy  not  a  good  idea  (i.e. 
degrades  consensus)? 

Consider  autonomous  agent  that  may  choose  whether  or  not  to  use  information  from  human  node. 

Case  1:  information  would  degrade  consensus  but  improves  agent's  overall  value  function.  Result: 
agent  uses  information  which  then  degrades  consensus.  However  the  autonomous  result  is 
same  as  coerced  result  (uses  information).  So  extending  autonomy  is  of  neutral  benefit. 

Case  2:  information  would  improve  consensus  value  but  degrades  agent's  overall  value  function. 
Result:  agent  ignores  information  which  degrades  consensus.  Extending  autonomy  is  not 
desirable.  All  other  cases ,  autonomy  is  desirable. 
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Some  Quick  Results 


Agent  6  Value  Fn:  0.42  Agent  6  Value:  0.37 

Stability  margin:  0.81  Stability  margin:  0.81 

Convergence  rate:  0.04  Convergence  rate:  0.03 

Using  information  would  increase  value  function.  Therefore  agent  6  uses 
information  and  consensus  only  very  slight  degraded. 

Autonomy  Desirable 
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Some  Quick  Results 


p\ 

x 

dC - 

Human 

Human 

d - 

GD - -XjD 

Agent  2  Value  Fn:  0.42  Agent  2  Value:  0.58 

Stability  margin:  0.81  Stability  margin:  0.70 

Convergence  rate:  0.04  Convergence  rate:  0.02 

Using  information  would  degrade  Value  fn.  Therefore,  agent  2  ignores 
information  and  consensus  is  degraded. 

Autonomy  Not  Desirable. 
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V  Consensus  is  great.  But  what  about  other 
global  goals  for  a  “system  of  systems?” 


1.  Includes  complex  behaviors  in  time  and  space? 

•  Non-linear  dynamics,  highly  non-linear  coupling 

•  Continuous/Discrete 

•  Synchronized  as  needed  but  not  dependent  on  it 

•  Contains  machine  (and  human)  intelligence  that  will  essentially,  redesign  itself 

2.  Encapsulates  uncertainty  in  both  the  goal  and  its  execution? 

•  Ambiguities  in  the  goal 

•  Poor  model  of  environment 

•  Non-smooth  communications  (not  a  graceful  degradation!) 

•  System  and  subsystem  faults 


3.  Ensures  real-time  constraints  in  computing  and  communications  are  met? 

•  Parsing  goal  into  multiple  languages  and  spatial/temporal  contexts 

•  Verify  what  is  "coded7'  is  actually  intended  by  goal 


4.  Validates  the  models  that  are  (in  some  cases)  being  created  for  the  first  time  during 
execution  of  the  system  and  serve  as  the  basis  for  designing  new  control  policies? 
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VHow  is  a  global  goal  for  a  “systems  of 
systems”  specified  that : 


1.  Includes  complex  behaviors  in  time  and  space? 

•  Non-linear  dynamics,  highly  non-linear  coupling 

•  Continuous/Discrete 

•  Synchronized  as  needed  but  not  dependent  on  it 

•  Contains  machine  (and  human)  intelligence  that  will  essentially,  redesign  itself 

2.  Encapsulates  uncertainty  in  both  the  goal  and  its  execution? 

•  Ambiguities  in  the  goal 

•  Poor  model  of  environment 

•  Non-smooth  communications  (not  a  graceful  degradation!) 

•  System  and  subsystem  faults 


3.  Ensures  real-time  constraints  in  computing  and  communications  are  met? 

•  Parsing  goal  into  multiple  languages  and  spatial/temporal  contexts 


These  goals  are  relevant  because 
they  relate  to  "autonomy" 


time  during 
I  policies? 
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Some  promising  Trends 


•  Temporal  logic 

•  Lyapunov  analysis,  LMIs,  sum  of  squares 

•  Rapidly  exploring  trajectories  (trees) 

•  Risk  Measures  -  Risk  Optimization 

•  Model  checking  proofs 

•  Graph  theory,  spectral  graph  theory 

•  Dynamic  Data  Driven  App  Systems 

•  Human-Machine  Cognition 


15  May  2012 


DISTRIBUTION  STATEMENT  A.  Approved  for  public  release 


24 


Conclusions 


•  Information  dynamic  networked  systems 
becoming  more  and  more  prevalent 

-  E.g.  System  of  systems 

•  Increasing  desire  to  “automate”  networks  to  gain 
efficiencies  and  expand  roles 

•  Looming  barrier  to  both  is  trust,  validation,  and 
verification  of  models,  performance,  value 

•  Need  more  precise  definitions  of  autonomy 

-  Initial  attempt  shows  that  autonomy  can  “flex”  from  full 
to  none  based  upon  conditions  set  on  consensus  global 
goals 

-  Autonomy  definition  can  actually  clarify/specify  goals 
for  these  networked  systems 

-  Autonomy  conditions  (on  global  goals)  could  be 
specified  with  time  average  degradation,  network 
average,  many  others! 
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